A hybrid method to find cumulative distribution function of completion time of GERT networks

Authors

  • S.M.T Fatemi Ghomi Department of Industrial Engineering, Amirkabir University of Technology, Tehran, Iran
  • S.S Hashemin Department of Industrial Engineering, Islamic Azad University, Science and Research Branch, Tehran, Iran
Abstract:

This paper proposes a hybrid method to find cumulative distribution function (CDF) of completion time of GERT-type networks (GTN) which have no loop and have only exclusive-or nodes. Proposed method is cre-ated by combining an analytical transformation with Gaussian quadrature formula. Also the combined crude Monte Carlo simulation and combined conditional Monte Carlo simulation are developed as alternative methods of solution procedure. Then, through a comparative study made for different solution procedures, the superiority of hybrid method is indicated. Computing time and accuracy are considered as fundamental factors for comparison purposes.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

a hybrid method to find cumulative distribution function of completion time of gert networks

this paper proposes a hybrid method to find cumulative distribution function (cdf) of completion time of gert-type networks (gtn) which have no loop and have only exclusive-or nodes. proposed method is cre-ated by combining an analytical transformation with gaussian quadrature formula. also the combined crude monte carlo simulation and combined conditional monte carlo simulation are developed a...

full text

A New Approach to Approximate Completion Time Distribution Function of Stochastic Pert Networks

The classical PERT approach uses the path with the largest expected duration as the critical path to estimate the probability of completing a network by a given deadline. However, in general, such a path is not the most critical path (MCP) and does not have the smallest estimate for the probability of completion time. The main idea of this paper is derived from the domination structure between ...

full text

A New Lower Bound for Completion Time Distribution Function of Stochastic PERT Networks

In this paper, a new method for developing a lower bound on exact completion time distribution function of stochastic PERT networks is provided that is based on simplifying the structure of this type of network. The designed mechanism simplifies network structure by arc duplication so that network distribution function can be calculated only with convolution and multiplication. The selection of...

full text

A New Lower Bound for Completion Time Distribution Function of Stochastic PERT Networks

In this paper, a new method for developing a lower bound on exact completion time distribution function of stochastic PERT networks is provided that is based on simplifying the structure of this type of network. The designed mechanism simplifies network structure by arc duplication so that network distribution function can be calculated only with convolution and multiplication. The selection of...

full text

A New Approach to Approximate Completion Time Distribution Function of Stochastic Pert Networks

The classical PERT approach uses the path with the largest expected duration as the critical path to estimate the probability of completing a network by a given deadline. However, in general, such a path is not the most critical path (MCP) and does not have the smallest estimate for the probability of completion time. The main idea of this paper is derived from the domination structure between ...

full text

Efficient Estimation of the Density and Cumulative Distribution Function of the Generalized Rayleigh Distribution

The uniformly minimum variance unbiased (UMVU), maximum likelihood, percentile (PC), least squares (LS) and weighted least squares (WLS) estimators of the probability density function (pdf) and cumulative distribution function are derived for the generalized Rayleigh distribution. This model can be used quite effectively in modelling strength data and also modeling general lifetime data. It has...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 1  issue 1

pages  1- 9

publication date 2005-09-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023